Quantified S4 in the Lebesgue measure algebra with a constant countable domain

نویسنده

  • Philip Kremer
چکیده

Define quantified S4, QS4 [first-order S4, FOS4], by combining the axioms and rules of inference of propositional S4 with the axioms and rules of classical first order logic without identity [with identity]. In the 1950’s, Rasiowa and Sikorski extended the algebraic semantics for propositional S4 to a constant-domain algebraic semantics for QS4, and showed that QS4 is sound and complete for this semantics. Recently, Lando has extended the algebraic semantics for propositional S4 to an expanding-domain algebraic semantics FOS4. Her main result is that FOS4 is complete for an algebra of particular interest, the Lebesgue measure algebra, with expanding countable domains. In the current paper, we show that QS4, without identity, is complete for the Lebesgue measure algebra with a constant countable domain. One takeaway is that measure-theoretic semantics might need varying domains to handle identity but does not need them to handle quantification.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Completeness of S4 with Respect to the Lebesgue Measure Algebra Based on the Unit Interval

We prove completeness of the propositional modal logic S4 for the measure algebra based on the Lebesgue-measurable subsets of the unit interval, [0, 1]. In recent talks, Dana Scott introduced a new measure-based semantics for the standard propositional modal language with Boolean connectives and necessity and possibility operators, and ♦. Propositional modal formulae are assigned to Lebesgue-me...

متن کامل

Completeness of S4 for the Lebesgue Measure Algebra

We prove completeness of the propositional modal logic S4 for the measure algebra based on the Lebesgue-measurable subsets of the unit interval, [0, 1]. In recent talks, Dana Scott introduced a new measure-based semantics for the standard propositional modal language with Boolean connectives and necessity and possibility operators, and ♦. Propositional modal formulae are assigned to Lebesgue-me...

متن کامل

Dynamic measure logic

This paper brings together Dana Scott’s measure-based semantics for the propositional modal logic S4, and recent work in Dynamic Topological Logic. In a series of recent talks, Scott showed that the language of S4 can be interpreted in the Lebesgue measure algebra, M, or algebra of Borel subsets of the real interval, [0, 1], modulo sets of measure zero. Conjunctions, disjunctions and negations ...

متن کامل

A Property of the Haar Measure of Some Special LCA Groups

The Euclidean group (Rn,+) where (n?N, plays a key role in harmonic analysis. If we consider the Lebesgue measure ()nd?xR as the Haar measure of this group then 12(2)()nd?x=d?RR. In this article we look for LCA groups K, whose Haar measures have a similar property. In fact we will show that for some LCA groups K with the Haar measure K?, there exists a constant such that 0KC>()(2)KKK?A=C?A for ...

متن کامل

An Effect-Theoretic Account of Lebesgue Integration

Effect algebras have been introduced in the 1990s in the study of the foundations of quantum mechanics, as part of a quantum-theoretic version of probability theory. This paper is part of that programme and gives a systematic account of Lebesgue integration for [0, 1]-valued functions in terms of effect algebras and effect modules. The starting point is the ‘indicator’ function for a measurable...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014